package com.company.ljh.easy;
/**
 * 1.投票法
 * 遇到相同的+1，遇到不同的-1，为0时换一个数继续，最后大于0的数为众数
 */

/**
 * @description:
 * @projectName:leet_code
 * @see:com.company.ljh.easy
 * @author:ljh
 * @createTime:2022/3/24 16:48
 * @version:1.0
 */
public class 多数元素 {
    public int majorityElement(int[] nums) {
        int size = 0;
        int temp = Integer.MIN_VALUE;
        for (int number:nums){
            if (temp != number){
                size --;
            }else {
                size++;
            }
            if (size < 1){
                size = 1;
                temp = number;
            }
        }
        return temp;
    }
}
